ar X iv : 1 10 7 . 07 98 v 2 [ cs . D S ] 1 9 A ug 2 01 1 Generalized Maneuvers in Route Planning
نویسنده
چکیده
We study an important practical aspect of the route planning problem in real-world road networks – maneuvers. Informally, maneuvers represent various irregularities of the road network graph such as turnprohibitions, traffic light delays, round-abouts, forbidden passages and so on. We propose a generalized model which can handle arbitrarily complex (and even negative) maneuvers, and outline how to enhance Dijkstra’s algorithm in order to solve route planning queries in this model without prior adjustments of the underlying road network graph.
منابع مشابه
ar X iv : 0 80 8 . 01 63 v 1 [ cs . D S ] 1 A ug 2 00 8 Twice - Ramanujan Sparsifiers ∗
We prove that for every d > 1 and every undirected, weighted graph G = (V, E), there exists a weighted graph H with at most ⌈d |V |⌉ edges such that for every x ∈ IR , 1 ≤ x T LHx x LGx ≤ d + 1 + 2 √ d d + 1 − 2 √ d , where LG and LH are the Laplacian matrices of G and H , respectively.
متن کاملar X iv : m at h / 05 01 13 9 v 2 [ m at h . FA ] 1 A ug 2 00 5 Stability of Adjointable Mappings in Hilbert C ∗ - Modules ∗
The generalized Hyers–Ulam–Rassias stability of adjointable mappings on Hilbert C∗-modules is investigated. As a corollary, we establish the stability of the equation f(x)∗y = xg(y)∗ in the context of C∗-algebras.
متن کاملar X iv : 1 30 7 . 76 27 v 2 [ he p - ex ] 1 A ug 2 01 3 Combination of CDF and D 0 W - Boson Mass Measurements
متن کامل
ar X iv : h ep - e x / 01 08 02 1 v 1 9 A ug 2 00 1 PROSPECTS FOR HERMES RUN II
Data taking for Run II of the HERMES experiment will start in late 2001 with three main physics objectives for the next 4-5 years: a measurement of transversity distributions , an improved measurement of helicity distributions, and measurements of exclusive reactions to access Generalized Parton Distributions.
متن کاملar X iv : d g - ga / 9 50 80 01 v 1 3 A ug 1 99 5 On the L n 2 - norm of Scalar Curvature
Comparisons on L n 2-norms of scalar curvatures between Riemannian metrics and standard metrics are obtained. The metrics are restricted to conformal classes or under certain curvature conditions.
متن کامل